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THE METRIC APPROXIMATION PROPERTY AND LIPSCHITZ-FREE 

SPACES OVER SUBSETS OF R N 

EVA PERNECKA AND RICHARD J. SMITH 


Abstract. We prove that for certain subsets M C R w , TV ^ 1, the Lipschitz-free space 
iF{M) has the metric approximation property (MAP), with respect to any norm on R w . 
In particular, J-{M) has the MAP whenever M is a finite-dimensional compact convex set. 
This should be compared with a recent result of Godefroy and Ozawa, who showed that 
there exists a compact convex subset M of a separable Banach space, for which _F(M) 
fails the approximation property. 


1. Introduction and main results 


Given a metric space (M, d ), a function / : M —> M is Lipschitz if 

I f(x) ~ f{y) I 


Lip(/) := sup 


d(x,y ) 


: x=fy 


is finite. Evidently, the Lipschitz constant Lip(/) of / depends on d. A pointed metric space 
is simply a metric space with a distinguished point x 0 . Given such a metric space ( M,d ), 
we denote by Lip 0 (M) the set of all Lipschitz functions as above which also vanish at x$. 
This set becomes a Banach space when endowed with the norm defined by ||/|| = Lip(/). 
Let S(x), x G M, denote the evaluation functional on Lip 0 (M) given by (f,S(x)) = f{x) 
for / e Lip 0 (M). The Lipschitz-free space (or simply free space ) T(M) is defined to 
be the norm-closed linear span of {5(x) : x G M} C Lip 0 (M)*. The Dirac map 6 is 
an isometric embedding of M into T{M). If M is a Banach space, then 5 is non-linear 
with a linear left inverse given by a barycentre map (see J9| Proposition 2.1 and Lemma 
2.4]). It turns out that the dual space fF(M)* of T{M) is linearly isometric to Lip 0 (M). 
Moreover, on bounded subsets of Lip 0 (M), the weak*-topology induced by T(M) agrees 
with the topology of pointwise convergence. The precise location of the distinguished point 
Xo within M is not particularly important for us: given two distinguished points Xo and 
Xi, the map / ha / — /(xi)1m is a dual linear isometry between the corresponding spaces 
of Lipschitz functions. Spaces of Lipschitz functions and their preduals (referred to as 
Arens-Eells spaces) are studied in the book [T7] by Weaver. An introduction to the theory 
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of Lipschitz-free spaces as defined here can be found in the seminal work of Godefroy and 
Kalton [S], 

Lipschitz-free spaces are related to the study of Lipschitz isomorphism classes of spaces. 
Indeed, they constitute a tool for abstract linearization of Lipschitz maps in the following 
sense. If we use the above Dirac map S to identify metric spaces M and N with subsets of 
the corresponding Lipschitz-free spaces T{M) and T[X), respectively, then any Lipschitz 
map L from the metric space M into the metric space N has an extension to a continuous 
linear map L from J-(M) into X(N) which preserves the Lipschitz constant (see [TT] or [9] 
Lemma 2.2]). Moreover, if N is a Banach space, then by composing L with the barycentre 
map we obtain an extension of L to a continuous linear map from T(M) into N. So 
Lipschitz-free spaces can be employed to transfer non-linear problems to a linear setting. 
Moreover, in [9, Theorem 3.1], Godefroy and Kalton establish the so-called isometric lifting 
property for separable Banach spaces. As stated in [9] Corollary 3.3], this implies that if a 
separable Banach space X is isometric to a subset of a Banach space Y, then X is already 
linearly isometric to a subspace of Y. This assertion fails in the non-separable case: if X 
is non-separable and weakly compactly generated, then A" does not embed linearly into 
X{X) (see [9] Section 4]). 

Despite their straightforward definition, the linear structure of Lipschitz-free spaces is 
relatively difficult to analyse and has not been thoroughly described yet. Elucidating the 
properties of the class of Lipschitz-free spaces has been the topic of recent research and 
several interesting results have been obtained. The linear isometry between Lip 0 (R) and 
L^, furnished by differentiability almost everywhere, yields a predual linear isometry be¬ 
tween J-'(M) and L\. On the other hand, ^(R 2 ) is not linearly isomorphic to any subspace 
of L \, as Naor and Schechtman showed in [IB] by the discretization of an argument due to 
Kislyakov [IT]. Finally, the metric spaces whose Lipschitz-free space is linearly isometric to 
a subspace of L\ were characterized by Godard in [8j Theorem 4.2] as metric spaces isomet- 
rically embeddable into an R-tree. In [3, Theorem 3.4], Dalet proved that the Lipschitz-free 
space over a proper ultrametric space is linearly isometric to the dual of a space which is 
linearly isomorphic to Co- Recently, Cuth and Doucha managed to relax the assumption 
and show that the Lipschitz-free space over a separable ultrametric space is linearly iso¬ 
morphic to £i [2] Theorem 2], One of the main results of the recent work of Kaufmann 
states that the Lipschitz-free space J-(X) over a Banach space X is linearly isomorphic to 
(S^li [33] Theorem 3.1]. This yields an analogue of Pelczynski’s decomposition 

method [13] Corollary 3.2] and enables us to find a class of separable metric spaces whose 
Lipschitz-free spaces are linearly isomorphic to J-(cq) [13] Corollary 3.4], This class con¬ 
tains in particular all C(K ) spaces where K is an infinite compact metric space, thus this 
result provides another way of obtaining examples, first exhibited by Dutrieux and Fer- 
enczi, of non-Lipschitz isomorphic Banach spaces having linearly isomorphic Lipschitz-free 
spaces [U Theorem 5]. 

In this note we concentrate on approximation properties enjoyed by certain Lipschitz- 
free spaces. Recall that a Banach space X has the approximation property (AP), or the 
A -bounded approximation property (A-BAP), if the identity operator on X lies in the closure 
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of the set of bounded, or uniformly A-bounded, finite-rank operators on X, respectively, 
where closure is taken with respect to the topology of uniform convergence on norm- 
compact subsets of X. If A can be taken to be unity then X is said to have the metric 
approximation property (MAP). A Banach space has the bounded approximation property 
(BAP) if it has the A-BAP for some A. In the case of the BAP the closure above can be 
taken with respect to the strong operator topology. 

Godefroy and Kalton in |9l Theorem 5.3] proved that a Banach space X has the A-BAP if 
and only if X(X) has the A-BAP. In view of the aforementioned linearization of Lipschitz 
maps via Lipschitz-free spaces [9f Lemma 2.2], it follows that the BAP is stable under 
Lipschitz isomorphisms between Banach spaces. By Godefroy and Ozawa m Theorem 
4], every separable Banach space X is linearly isometric to a 1-complcmented subspace of 
where K C X is closed, convex and generates X. Applying this result to a separable 
Banach space failing the AP constructed by Enflo [3 Theorem 1] yields a convex norm- 
compact metric space K such that X(K) also fails the AP [1U] Corollary 5]. However, if 
M is a countable proper metric space, or a proper ultrametric space, then X(M) has the 
MAP [3]. The Lipschitz-free space over the Urysohn space has the MAP too, according to 
Fonf and Wojtaszczyk [7] Theorem 2.1], Lately in [2] Theorem 1], Cuth and Doucha even 
built monotone Schauder bases in Lipschitz-free spaces over separable ultrametric spaces. 

Let us focus now on the spaces R w and their subsets. To prove the aforementioned 
equivalence between X having the A-BAP and J-(X) having the A-BAP, Godefroy and 
Kalton first show that 7 r (M iV ) has the MAP with respect to any norm on R w [9J Propo¬ 
sition 5.1]. In fact, 7 r (R iV ) has a finite-dimensional Schauder decomposition pTj, which is 
monotone when considered with respect to the t \-norm [T5], Theorem 3.1]. This result 
was extended in CH Theorem 3.1], where Schauder bases of X(£] v ) and T{1_ l) were found. 
In [151 Proposition 2.3] it is shown that there is a universal constant C, such that J-(M), 
where M C M. N is arbitrary, has the Cx/lV-BAP with respect to the Euclidean norm on R w . 
One of the applications of Kaufmann’s main result asserts that if M C R A ' has non-empty 
interior, then X(M) is linearly isomorphic to [13l Corollary 3.5]. Consequently, 

when combined with m Theorem 3.1], such a X(M) admits a Schauder basis (having a 
basis constant which depends on the dimension N, as far as the present authors are aware). 

Our aim is to show that for certain subsets M C R iV , the space X(M) has the MAP 
with respect to any norm on R jV . The following theorem is our main result. 

Theorem 1.1. Let N ^ 1 and consider R w equipped with some norm ||-||. Let a compact 
set M C R w have the property that given £ > 0, there exists a set M C R w and a Lipschitz 
map T : M —>• M , such that M C int(M), Lip(T) ^ 1 + £ and ||a: — 'I'(:r)|| ^ £ for all 
x G M. Then the Lipschitz-free space J-(M) has the MAP. 

The proof of this theorem can be found in Section Q] and relies on statements from 
Section [3J The methods we use depend on the geometry of M and, in particular, that of 
its boundary dM. In Section [2] we establish a sufficient condition on dM for M to satisfy 
the hypotheses of Theorem II.II and thus for J-(M) to admit the MAP with respect to any 
norm on RG 

Theorem 11.11 yields the following corollary, which we prove after Corollary 12.41 below. 
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Corollary 1.2. Let N ^ 1 and let M C M. N be compact and convex. Then T(M) has the 
MAP with respect to any norm on M. N . 

The reader should compare this result to [TO], Corollary 5] mentioned above, which asserts 
the existence of a compact convex subset M of an infinite-dimensional separable Banach 
space, whose Lipschitz-free space T(M) fails the approximation property. 

We do not know if T(M) has the MAP for all subsets M C M. N . 

2. Locally downwards closed sets 

In this section we introduce a class of subsets of R w satisfying the assumptions of The¬ 
orem [LT] Given M C R^, let int(M) denote the interior of M. 

Definition 2.1. Let N ^ 1 and M C R iV . Given open U C R w and u E ~R N , we shall 
say that M is downwards closed relative to U and u if it is closed and y — tu E int(M) 
whenever y E U D M, t > 0 and y — tu E U. In addition, we will say that M is locally 
downwards closed if, for every x E R iV , there is an open set U 3 x and a vector «^0, such 
that M is downwards closed relative to U and u. 

It is clear that this notion does not depend on the choice of norm on R A \ To test a set to 
see if it is locally downwards closed, it is only necessary to check the condition at points of 
the boundary dM: if x E int(M) or x E M. N \ M, then M is downwards closed with respect 
to int(M) and M N \M, respectively, and any non-zero u. Thus, local downwards closure is a 
regularity condition on dM. It is designed to mimic the notion that, locally, the boundary 
is the graph of a continuous function (subject to a suitable change of coordinates), without 
having to mention any functions in the definition. 

Certainly, any closed convex subset of R w having non-empty interior is locally downwards 
closed, as the next proposition shows. Given x,y E R A ' and s > 0, let [x, y] denote the 
straight line segment between x and y and let B(x,s ) and U(x,s ) be the closed and 
open balls in R w having centre x and radius s with respect to the Euclidean norm ||-|| 2 , 
respectively. 

Proposition 2.2. Let M C R^, N ^ 1, be closed and imagine that the set 

M 0 = {x E M : [x, y\ C M for all y E M} , 
contains an interior point w. Then M is locally downwards closed. 


Proof. Fix w and r > 0 such that U(w,r ) C M 0 . Given x E M \ {w}, set u = x — w 
and r' = min{r, \ ||w|| 2 }. Given y E U(x,r') D M, set s = r' — \\y — x\\ 2 > 0. Evidently, 
U(y + w — x, s) C U(w, r ) C M 0 , and thus conv(t/ (y + w — x, s) U {y}) C M. In particular, 
if 0 < t ^ 1, then y — tu = y + t(w — x) E int(M). If t > 1 then y — tu fL U(x, r 1 ), because 

\\x — (y — tu)\\ 2 ^ t ||m|| 2 — \\y — x\\ 2 > 2r / — r' = r'. □ 

In Proposition 12.31 below we show that a compact locally downwards closed set M C R w 
satisfies the hypotheses of Theorem 11.11 
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Proposition 2.3. Let M C R N , N ^ 1, be a compact and locally downwards closed set 
and let f > 0. Then for any norm ||-|| on R N there exists a set M C R N and a Lipschitz 
map T : M —> M , such that M C int(M), Lip ('I') ^ 1 + £ and ||x — T(x)|| ^ £ for all 
x G M. 

Most of Section [2] is concerned with proving Proposition 12.31 The next corollary is 
obtained as an easy consequence. 

Corollary 2.4. Let M C M iV be a compact and locally downwards closed set. Then fF(M) 
has the MAP with respect to any norm on R N . 

Proof. The result follows directly from Theorem 11.11 and Proposition 12.31 □ 

Corollary 12.41 allows us to prove Corollary 11.21 

Proof of Corollary \1.2 l Without loss of generality we can assume that 0 G M. If X = 
span(M), then M has non-empty interior relative to X. Working now in A", the result 
follows from Proposition 12.21 and Corollary 12.41 □ 


To prove Proposition 12.31 we first state and prove a few lemmas. Hereafter, we shall fix 
N ^ 1 and some norm ||-|| on R N . Unless otherwise stated, all Lipschitz constants are 
taken with respect to ||-||. The symbol ||-|| , p G [1, oo], stands for the fp-norm on R N . We 
will have need of a constant K > 0 satisfying -A ||-|| ^ IMIi > IMI2 ^ E INI- 

Lemma 2.5. Let U C M iV be a convex open set, k ^ 1 and let M C M jV be downwards 
closed relative to U and u\, ... ,Uk G Fix x G U \ int(M) and ti > 0, 1 ^ i ^ k, such 
that Xi = x + tiUi G U \ M . Then M D conv(xi,..., Xk) is empty. 


Proof. We proceed by induction on k. Let y = Y2i=i ^i x i = X +Si=i G conv(xi,..., Xk) Q 
U, where Aj ^ 0 and Yli=\ A» = 1. If k — 1 then y = x\ fL M. Now suppose that k > 1 
and that the statement holds for k — 1. We may assume that Afc_i, A k > 0. Consider 


Z y ^ktk^k 



+ (A fc _i + A fc ) x G conv(xi,..., x k - 2 , x), 


where x = x+Xk-i (Afc_i + A^)^ 1 tk-iUk-i■ From the convexity of U and downwards closure 
it follows that x G U \ M. So, by inductive hypothesis, z ^ M. Hence y ^ M, again by 
downwards closure. □ 


In the construction of M and T we will make use of a few auxiliary functions that are 
perturbations of the identity, both in a Lipschitz and uniform sense. Fix 6 > 1 , x G M. N , 
r > 0 and u G R N , \\u\\ 2 = 1. We define the map T e ^ x ^ tU : R N —> R N by 

T e , x ,r,u(y) = y + {0-l)({y~x)-u + r)u, 

where • denotes the scalar product. For a map T : E — y R N , where E C 1^, we set 

\\t\L = su P {||r(y)ll = y^E}. 


(i) 
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Lemma 2.6. Let 6, x, r, u and Tg tX>rtU be as above. Imagine that E C M. N is bounded, 
and set P = sup{11?/ — x|| : y e E} < oo. Then Lip (T Sxru — I) ^ K 2 {6 — 1) and 
II (T e , x , r , u - /JML < K{KP + r)(6- 1). 


Proof. Let y, z G M. N . Then 


II & 


,x,r,u 


I)z 




6,x,r,u 


I)y\\ = (0 -!)!((- ~x) ■u + r) 

< K(e-l)\(z-y)-u\ 

< K(d-l)\\z-y\\ 2 \\u\\ 2 

< K 2 (6-l)\\z-y\\. 


((y — x) - u + r) | ||w 


If y G E then 


\\{Te iXi r iU - I)y\\ = {9 - l)\(y - x) ■ u + r\ \\u\\ 

< - l ){\\y- x \\i\\ u \\2 + r ) 

^ K(KP + r)(9- 1). □ 


Next, we require a lemma about using partitions of unity to glue together Lipschitz 
functions. If these functions are sufficiently close to the identity map, both in a Lipschitz 
and uniform sense, then the resulting map is close in both senses as well. 

Lemma 2.7. Let f > 0, U an open subset of a normed space X, ( Uj)j =1 an open cover of 
U, a partition of unity fj : U —» [0,1], 1 ^ j ^ k, subordinated to the cover and consisting 
of H-Lipschitz functions, and functions : U — > X such that 

Lip(Vh — -0, HV’j-^lloo ^ 

1 ^ j ^ k. Then the function if : U —> X, defined by 

k 

^( x ) = (2) 

3 =1 

satisfies Lip(0 — I) ^ (1 + Hk)f and \\if — ^ f. 


Proof. Let x,y E U. Then 


II {ip-I)y- (fj- I)x || = 


~y)~ U>A x ) - x )) + (My) - fA x ))^A x ) 


3 = 1 
k 


< 


Mv) W&jiv) -y)~ M x ) - x ) 


3 =1 


^2(Mv) - fj( x ))(^j( x ) - x ) 

3 = 1 
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k 

= (1 + Hk)£ \\y — x 

3 =1 

The other inequality follows easily. □ 

Of course, if Lip(0 — /) ^ f < 1, then Lip(0) ^ 1 + £, and 0 _1 exists and satisfies 
Lip(0 _1 ) ^ 1/(1 —0) because 

||0(2/) ~0O)|| = \\y - x ~ ((3p(x) - x) - (3p(y) - y))\\ 

> I \y - x\\ - ||(0(x) - x) - (00/) - y )|| 

> (i — 0 \\y — x ll ■ 

Now we are in a position to prove Proposition 12.31 


Proof of Proposition II?. 31 Initially, we make the assumption that M is connected, in ad¬ 
dition to being compact and locally downwards closed. Once we have dealt with the 
connected case, we show how this assumption can be removed. 

For each x G dM, let r x G (0,1) and u x G M. N , ||w x || 2 = 1, such that M is downwards 
closed with respect to U(x,2r x ) and u x . Let x± ,...,Xk G dM such that (D(ay, r*))^ 
is a cover of dM, where ry = r Xi . Set Ui = U{xi,ri), 1 ^ i ^ k, and U k + 1 = int(M). 
Define U = [J^ 1 U l D M, and let fi : U —» W N , 1 ^ i ^ k + 1, be a partition of unity 
subordinated to (Uf)^, such that each /* is if-Lipschitz, for some large enough H. 

Select w G int(M) and £ G (0,min{l,£}) such that B(w,e ) C M. Let 

s = min {rj/2ri : 1 ^ i, j ^ k} , 
fix 

9 = min{l + \K~ 2 {1 + (k + l)H)~ l £, 1 + K~\K diam(U) + l)" 1 ^ 1 + s}, (3) 

let 0 * = Te^r^m, 1 ^ i ^ k, where u t = u Xi and T 0jXi ^ Ui is as in fll]), and set 0 fc +i = I. 
From Lemma [2.61 and the fact that ry ^ 1 for all i, we know that 

Lip(0*-J) ^ K 2 (9 — 1) and ||(0*-«J )|‘ t/ || 00 < K(K diam(D) + 1)(0 - 1). (4) 

If ip : U —» is the map defined in (J2J) (in Lemma 12.71) , then (J3]) and ((4|) yield 

Lip(0 — I) 0 K 2 (l + (k + l)H)(9-l) 0 \e < 1, 

and 

||0-/|L 0 K(K diam(D) + 1)(9 — 1) 0 £. 

From above, we know therefore that "0 1 exists on 0(D), 

Lip(0 _1 ) 0 \ c 01+£^l+£ and ||0 _1 - ^ ^ 0 (5) 

l 2 £ 

According to Brouwer’s Theorem of Invariance of Domain, 0(D) is open in M A . This 
implies that int(0(M)) is the same, relative to both 0(D) and HA, and likewise for <90(M), 
so we can use the terms without fear of ambiguity (of course, the same applies to int(M) 
and dM, relative to D and M^). We would like to show that M C int(0(M)). 
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First, we show that M fl dip(M) is empty. Since ip is a homeomorphism of U onto ip(U), 
we know that dip(M) = ip(dM). Let x G dM and set I = {z ^ k + 1 : x G Ui}. Of 
course, / C {1,..., k} because Uk+i = int(M). It follows that 

k+1 

x ) = 

i= 1 i£l 

where /*( x ) = 1 and 

i>i(x) = x + (9 - l)((x - Xi) ■ Ui + ri)ui. 

Given z G /, we have 0 < (x — Xi) ■ Ui + r* < 2r i; because \\x — Xi\\ 2 < r t . Consequently, 

0 < \\ipi(x) - x\\ 2 ^ 2ri(9-l) ^ 2riS ^ r j: (6) 

whenever z G / and 1 ^ j ^ /c, by fl3]). 

Set G = fl iGl U(xi,2ri). Of course, x G f| igJ U(x i: r*) C O, and by (|HJ), ^(x) G O 
whenever z G / as well. Since M is downwards closed relative to U(xi, 2rp and Ui, we must 
have z/’px) ^ M, because x int(M). Thus, from Lemma [2.51 we see that 

^P( x ) = ^2fi( x )A( x ) £ M. 

i£l 

In particular, M fl d^(M) = M 0 ip(dM ) is empty. 

Since M 0 dip(M) is empty, we can write M as the union of two disjoint sets M 0 
int (ip(M)) and M \ ip(M ), which are both open in M. Since ip(w) G B(w,e) C M, we 
have ip(uu) G ip (int (M)) fl M — int (ip(M)) 0 M. Therefore, by the connectedness of M, 
we know that M = M fl int. ip(M) C int ip(M), as claimed. We complete the proof in the 
connected case by setting M = ip(M) and T = ip" 1 , and considering (j5l) . 

We approach the general case by showing that a compact and locally downwards closed 
set decomposes into finitely many connected components, each one locally downwards 
closed. Then we apply what we have done above to each component and glue the results 
together. 

To prove that M has just finitely many connected components, we begin by showing 
that if x G M , then there exists an open set V 3 x such that M fl V is connected. Indeed, 
pick an open Euclidean ball U having centre x and u ^ 0 such that M is downwards closed 
relative to U and u, fix any t > 0 such that x — tu G U, and then fix r > 0 such that 
U(x — tu,r) CM fl U, which exists by virtue of downwards closure. We claim that M fl V 
is path-connected, where V is the open set 

V = [y G BP : \\y — (x — szz)|| 2 < r for some s G [0, t]} C U. 

Indeed, if y G M and \\y — (x — szz)|| 2 < r for some s G [0, t], then local downwards closure 
guarantees that [y, y — (t — s)zz] C M fl V, and as y — (t — s)u G U(x — tu,r) C M fl V, 
path-connectivity is evident. 

Now imagine, for a contradiction, that M possesses infinitely many connected compo¬ 
nents. Extract a sequence (x n ) C M such that each x n belongs to a different component, 
and let x G M be a limit point of this sequence. From above, there exists an open set 
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V 3 x such that iff D V is connected, however, this contradicts that fact that iff f \V must 
contain infinitely many of the x n , each belonging to different components of M. 

Thus M = ULi where the iff* denote the connected components of M. Of course, 
each Mi is compact and open in iff, so each one is itself locally downwards closed. Select 
a G (0,1) with the property that ||x — y\\ ^ a whenever x and y lie in distinct components. 
Given £ > 0, set £' = min{U£a!, \a}. Using the result above for connected sets, take 
Mi C R^ and maps \Eq : iff* —» Mi , such that Mi C int(Mj), Lip(dq) ^ 1 + £' and 
||x — 'kj(x)|| ^ £' whenever x G M % and 1 ^ i ^ p. The iff, are pairwise disjoint, because 
the existence of x G Mi D Mj, i ^ j, would imply that 

a ^ ||Tj(x) — Tj(a;)|| ^ ||Tj(x) — x|| + ||x — ^j(x)|| \a. 

Dehne iff = (J? =1 iff* and T : iff —» iff by T(x) = \EqO) whenever x G Mi. Certainly, 
||x — (cu)|| ^ £. Moreover, given x,y G iff, either they are in the same Mi , giving 
\\^(x) — T(y)|| = ||\EhO) — \Eq(?/)|| ^ (1 + £) ||x — y ||, or they are in distinct iff* and Mj, 
respectively, whence 

100)-^0)11 ^ 10*0) - x|| + |OjO) - y\\ + |0 - y\\ < (1 + £) 10 - y\\ . □ 


3. Preparatory lemmas 


In order to prove Theorem 11.11 we will need to demonstrate the existence of certain 
operators on J-'(iff). However, we shall work mostly with dual operators on the dual space 
Lip 0 (iff), because in our opinion Lip 0 (lff) is a more ‘concrete’ space than T[M ) and, as a 
consequence, the dual operators can be defined and described more easily. 

In this section, we prove three lemmas that will be used in the proof of the main result. 
Lemma 13.11 makes use of small Lipschitz perturbations of the identity to map Lipschitz 
functions on M to Lipschitz functions on a slightly enlarged set, without changing the 
Lipschitz constants very much. Lemma [3721 concerns the convolution of Lipschitz functions 
to make them smooth, and Lemma 13.31 addresses the problem of approximating certain 
smooth Lipschitz functions by ‘coordinatewise affine interpolation’, again without increas¬ 
ing the Lipschitz constants by very much. 

Given iff C R N and r > 0, we define the open set 

iff(r) = {xeR N : d 2 (x,R N \M)>r}, (7) 


where d 2 (-,E ) denotes distance to the set E with respect to the Euclidean norm 


2 - 


Lemma 3.1. Let a compact set iff C R N have the property that given £ > 0, there exists 
a set iff C R w and a Lipschitz map T : iff — » iff, such that iff C int(iff), Lip(T) ^ 1 + £ 
and ||x —T(x)|| ^ £ for all x G iff. Then, given e > 0, there is M C R N such that 
iff C iff (r) for some r > 0, and there is a dual operator Q : Lip 0 (iff) —* Lip 0 (iff) (where 
iff and iff share the same distinguished point xq), such that ||Q|| ^ 1 + £ and 

I/O) - <5/0)1 < sLip(/), 


whenever x G iff. 
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Proof. Let e > 0. Let £ G (0, ^e), take M and T from the hypotheses, and define Qf = 
/oT — /(\l/(xo))lyp Evidently, Q : Lip 0 (M) — y Lip 0 (M), ||Q|| ^ 1 + e, and Q has predual 
Q* given by Q*8 X = S^ x ) — S^^ Xo ), x G M. By compactness and the fact that M C int(M), 
there exists r > 0 such that M C M(r). If x G M then we estimate 

\f(x)-Qf(x)\ = |/(x)-/(tf(x)) + /(tf(x 0 ))-/(x 0 )| 

< I f(x) ~ /('k(x))| + |/(^(x 0 )) - /(x 0 )| 

< (||x - T(x)|| + ll'L(xo) — x 0 ||) Lip(/) 

< £ Lip(/)- □ 


We move on to Lemma [3.21 Following [6j pp. 629], we define 77 : 1BL n —y [0, cx)) by 

„(x) = J j4exp (iwiFi) lf IWI 2 <l, 

[0 if ||x|| 2 ^ 1, 

where the constant A > 0 is chosen so that f RN v( x ) dx = 1. Next, for each s > 0, we put 

"■ (l) = ft ’i (j) ■ 

Then the function r} s lies in C 00 ^^) and satisfies f RN rj s (x ) dx = 1 and supp(r/. s ) C L>(0, s). 

Consider a bounded set M C having non-empty interior, and distinguished point 
Xo G int(M). Fix r > 0 small enough so that Xo G M(r), where M(r ) is as in (J7J). For a 
locally integrable map / : M —y R. and x G M(r), dehne 


fr(x) = {Vr */)(x) 



y)f(y) d y 




Vr{y)f(x 


y) d y. 


Finally, set 

Sr{f) = fr - /r(x 0 )ljlf(r), (8) 

on M{r). 

Given a function g : —y M, we denote by Dg(x) its total derivative at x, should it 

exist. We shall regard Dg(x) both as a functional on and as an n-tuple in , via the 
usual identification. 


Lemma 3.2. In the above setting, the mapping S r is a dual operator from Lip 0 (M) to 
Lip 0 (M(r)) (where M and M(r) have the same distinguished point xq) and satisfies ||SV|| ^ 
1 and SV(Lip 0 (M)) C C°°(M(r)). Moreover, for every e > 0, there exists 5 > 0 having 
the property that for every f G Lip 0 (M), x G M{r) and h G M. N , ||h|| ^ 5, such that 
x + h G M{r), we have 

I S r (f){x + h)~ S r (f)(x) - DS r (f){x)[h] | ^ £ Lip(/) \\h\\ . (9) 

Finally, for every f G Lip 0 (M) and x G M(r), 

\Sr(f)(x) - f(x) I sj 2 Lip (f)Kr, 


( 10 ) 
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where K is as in Section [H 


Proof. Let / G Lip 0 (M). Obviously, S r (f)(x o) = 0. For x, y G M(r), we have 
|5'r(/)(x) - 5' r (/)(j/)| = |/r(x) - fr(y) \ 


' B(0,r) 


Vr(z)(f(x ~ z) - f(y - z)) dz 


< / W r (z) Lip(/) ||x — y\\ dz 

JB( 0,r) 

= Lip(/) Ik -2/11- 


( 11 ) 


So S'r is a well-defined mapping from Lip 0 (M) to Lip 0 (M(r)). Furthermore, it is clearly 
linear and, by (HI]) , bounded with ||SV|| ^ 1. 

Since we can identify compactly supported Borel measures on M with elements of J-'(M), 
we can see that the predual operator (S r )* can be defined by writing d((S' r )*5 a; ) = (rj r (x — 
y) - Vr{xo - y))dy, x G M(r). 

The fact that S r (f) G C°°(M(r )) follows from j6[ Appendix C.4, Theorem 6(i)]. For 
x G M(r) and h G M A \ let 


L (x)[h] = f Di lr (x-y)[h]f(y)dy = t Dr] r (y)[h]f(x - y) dy. 

JM J B{0,r) 

Clearly L(x) is a bounded linear functional on M. N . We will show that L(x) is the derivative 
of S r (f) at x and that the differentiability is uniform in the sense of (l9lh Indeed, let h G 
be such that x + h G Mir). Then, by [121 Corollary 4.99], 

I S r (f)(x + h)~ S r (f)(x) - L(x)[h \| 

= I fr{x + h) - f r (x) - L(x)[h] I 


(Vr(x + h — y) — y r (x - y) - Dy r (x - y)[h}) f(y) dy 




< 


IM 


I (Vr(x + h-y)~ rj r (x - y) - Dr) r (x - y)[h ]) f(y)\ dy 


< A(M) Li P(/Vzw(INI) 


where A(M ) > 0 is a constant depending only on M, and ujdtj t is the modulus of continuity 
of Dr] r . Hence DS r (f)(x ) = L{x) and ([HD holds whenever S > 0 is chosen to satisfy 

W %(^) ^ AfMj- 

To conclude, for any x G M(r), 


I fr(x) - f(x )| 


' B(0,r) 


Vr(y)(f(x 


y) - /k)) dy 


< l Vr(y)\f(x-y) -f(x)\ dy 
JB( 0,r) 

< Up(f)Kr. 
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Thus, for every x G M(r), we obtain 

\S r (f)(x) ~ f(x) | = | f r (x) ~ f r (x 0 ) - f(x) + f(x 0 )\ ^ 2 Lip(/)A>, 

which yields (TTOj) . □ 

Finally we address Lemma [3.31 and the approximation of smooth Lipschitz functions by 
coordinatewise affine functions. Fix w G R w . We define a closed hypercube C C 18L n 
having edge length 8 > 0 and vertices v 1 G WL N , 7 G {0,1}^, given by v 1 = w + S'f. We 
will write Vc for the set of all vertices of C. 

Imagine that / is a real-valued function whose domain of definition includes the set Vc- 
We define the interpolation function A(/, C ) on R w by 

A (f,C)(x)= Y. fn(l-7. + (-l)-^))/K). (12) 

This is the same A(/, C ) as defined in [T51 Section 3.1] and [H] Section 2.1], except that in 
those cases the function is defined inductively, rather than by means of an explicit, formula. 
This function is coordinatewise affine, i.e., t ha A(/, C)(x 1 ,..., Xi-\,t, 27 + 1 , ..., xn ) is affine 
whenever 1 ^ i ^ N. Of course, A(/, C) agrees with / on the vertices of C and, moreover, 
it is the only coordinatewise affine function to do so. In the following lemma, we estimate 
the Lipschitz constant of A(/, C ) on C, given a certain uniform differentiability assumption 
on /. Below, the sequence (e*)^ denotes the standard unit vector basis of WL N . 

Lemma 3.3. Let £ > 0, U C R^ be open and let f : U C R^ —> R be a differentiable 
Lipschitz function. Moreover, suppose there exists 8 > 0 such that for each x G U and each 
h G R^ with ||/i|| ^ K8 and x + h G U, we have 

\f(x + h) — f(x) — Df(x)[h ]| <e||/i||. (13) 

Then, given a hypercube C C U as above, having edge length 5, and A(/, C) as in (fT 2 ]h we 
have 

Lip(A(/, C) Pc) ^ K 2 e + Lip(/). (14) 

In addition, for every x G C , 

\A(f,C)(x)-f(x)\ ^ VNKUp(f)8. (15) 

Proof. Fix a hypercube C C U having edge length 5 and let z G int(C'). We take j G 
{ 1 ,..., A^} and compute the 7 - 1 h partial derivative of the function A(/, C) at z. By f[T 2 j) . 
we have 
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E 

76(0,1}^ 
7j = 0 

iJV 


i=l 

V/j 


n ( 1 - 7*+(-!) 


7i + l 


Zi - Wj 


/ 0 7 + Sej) - /(v 7 


/ 


Now, for any 7 G {0, l} 7 '' such that 7 = 0, we can write 


f{y 1 + <fej) - /Q 7 ) 

5 


= F~ 
+ 


% - /K + _ /K) 


5 ) <5 

- Wj f 0 7 ) - /(u 7 + <5ej) 


5 


-5 


= (l-7i + (-l) 7i+1 - 


Zj - Wj\ /(u 7 + (-l)^'<5ej) - /0 7 ) 

(-1)^(5 


+ ( 1 - 7; + (-1 ) 7r 
where 7 G {0,1}^ satisfies 7 ^ = 1 and 7 * = 7 * for i ^ j. Hence 
8A(f,C) 


,+1 Zj - Wj \ /(u 7 + (-1 )*6ej) - /(u 7 ) 

(—1)^5 




w= E fn (1 - n + f(Ur + - /M 

7G{0,1} jv \*=1 7 ' / ^ ^ 


So, for the total derivative of the function A(/, C) at z we obtain 
DA(f,C)(z)= E ( (fl( 1 -T. + (-lT +1 

76 ( 0 , 1 }^ V \i=l 7 


- Wi 


X 


/K + (- 1 ) 7 j( 5 e j) -/K) 


A 


(-1) 77 5 /i=1 

Let HI ■ HI denote the dual of ||-||. For every 7 G {0, 1} N , we have 


/K + (~ 1 ) 7jfe i) ~ /K) 

(-1)^5 


A 


J =1 


< 


A 


/K + (~ 1 ) 7jfe t) - / K) - - p /K)[(~ 1 ) 7 ^ e i] ^ 

(-i) 7 ^ ) j= 1 


+ IIIA/K 


< 


A" 


(/K + (- 1 ) 7 ^e j ) - /(v 7 ) - -D/(u 7 )[(—l) 7 j Ae JI ])^ 1 __ + Lip(/). 


Thus, by (fT5jh 


/K + (~ 1 ) 7 ^ e j) ~ /O7) 

(-l)^A 


A 


j=l 


< y •£||(-l) 77 5e j || + Lip(/) 
^ A' 2 e + Lip(/). 












































14 


E. PERNECKA AND R. J. SMITH 


To conclude, since DA(f,C)(z) lies in the convex hull of the set 


/K + (~ 1 ) 7 ^ e j) ~ /K) 

(-l)^A 


A 


3 = 1 


: 7 e {0,1} 


A 


we have 

\\\DA(f,C)(z)\\\^K 2 e + Up(f). 

Therefore Lip(A(/, C'DI'c) ^ K 2 e + Lip(/). 

Finally, if x G C, then 


|A(/,C)0) - /0)1 = 


A 


76 ( 0 , 1 }^ \i=l 
A 


e n i -7i+(- 1 ) 


7i + l 


X; — Wi 


< e n 1 - 7^+(-i) 


7e{0,l} JV \i=l 
A 


WiT 1 


< e n 


76(0,1}^ \i=l 


^7i + 1 


Xj — VJj 


Xi — Wi 


/K) - /O) 
l/K) - f( x ) I 
IK - x|| Lip(/). 


As ||n 7 — x|| ^ Ji ||n 7 — x|| 2 ^ y/NK8, we have 


|A(/,C7)(*)-/(*)| ^KViLLi P (/)A 


□ 


Remark 3.4. The interpolation result m Lemma 3.2] follows quickly from the proof 
above. In [15], M A ' is considered only with respect to IML. If II-II = IML, then for each 
7 G {0,1}* we get 


/K + (-i) 7 j <K) - /K) 


A 


3 =1 


/K + MKKK/K) 

(-l)^A 


(-1)^(5 

^ Lip(/)• 

Consequently, |||DA(/, <0)0)111 ^ Lip(/) and Lip(A(/, C)f c ) ^ Lip(/). 


A 


i=i 


4. The proof of Theorem 11.11 

The proof of Theorem 11.11 combines the processes spelled out in Lemmas 13.11 - [3731 first, 
we approximate a given Lipschitz function by another Lipschitz function on a slightly 
larger domain, then we apply a convolution to produce a smooth Lipschitz function, and 
finally we approximate this smooth function by a number of locally coordinatewise affine 
functions. 

Proof of Theorem U. 1[ We will build a sequence (T n )™ =1 of finite-rank dual operators on 
Lip 0 (M) such that ||T n || ^ 1 + n~ l for all n G N and T n (f)(x) —> f(x) uniformly, simulta¬ 
neously in x G M and / G B L[Po (m)- Once we have done this, we indicate why this yields 
the MAP at the end of the proof. 
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Let n G N. By Lemma 13.11 there is M n C ~R N and 

1 


r n G 0, 


n + 1 


(16) 


such that M C M n {{\K + 2)r n ) (where K is as in Section [2] and M n ((\K + 2 )r n ) is as 
in (JTJ)), and there exists a bounded linear operator Q n : Lip 0 (M) —>■ Lip 0 (M n ) satisfying 
||Qn|| ^ 1 + (3n) _1 and 

1/0*0 - Qn(f)(x) I < n" 1 Lip(/), (17) 

whenever / G Lip 0 (M) and x G M. Next, we press the smoothing operator S rn : 
Lip 0 (M n ) —» Lip 0 (M n (r n )) defined in (jSJ) into service. By Lemma [3721 SV n (Lip 0 (M n )) C 
C°°(M n (r n )) , and there exists 


fin G ( 0, 


2VNK(3n + l)J ’ 

such that for every g G Lip 0 (M n ), every x G M n (r n ) and every h G l w 
x + h G M n (r n ), we have 

1 


|Sr„( 0 )(z + h) - S'r„(p)(a:) - DS rn (g)(x)[h]\ ^ 


3nK 2 


Lip((?) 


(18) 

^ fi n , satisfying 
(19) 


Consider the cover C n of M n (2r n ) by hypercubes of edge length S n , determined by the mesh 
Z n = {xq + fi n (, C G ZA}. In other words, 


C n = ICC 


t,N 


: C is a hypercube, Vd = C fl Z n and C fl M n (2r n ) A 0 


(here we recall that Vc is the set of all vertices of C). According to (fT8]l . we have {JC n C 
M n {r n ). Define V n = (J C£Cn V c . 

Given / G Lip 0 (M) and x G M, set 

T n (f)(x) = A(S rn ( Q n {f)),C) (x), 


whenever x G C G C n . Observe that the definition of the A functions ensures that if 
x E C nC' and C, C' G C n , then 

A (S rn (Q n (f)),C)(x) = A (S rn (Q n (f)),C)(x). 


Therefore T n is well-defined. 

We will show that T n has the required properties. Fix / G B Upo (m)- To begin with, 

T n(f)(x 0 ) = S rn ( Q n (f )) (x 0 ), 

because x 0 G V n . Therefore T n (/)(x 0 ) = 0. Let x, y G M. Recall that ||SVJ| ^ 1 and 
llQnll ^ 1 + (3n) -1 . If ||x - y II ^ r n , then 
|T B (/)(x)-T B (/)(y)| 

< iSm ( Qn(f)) (X) - S rn ( Q n (f)) (y)| + 2VNK(1 + (3 n)~ l )fi, 

< \Sr n ( Qn{f )) 0*0 - S rn (Q n (f)) (y)\ + ( 3 n)~ 1 r n 


by (USD 

by m 
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< (1 + (3n) x ) ||x — y\\ + (3n) 1 ||x — y\\ 

< (1 + n -1 ) \\x-y\\. 

On the other hand, if ||x — y\\ ^ r n , then z G [x,y] implies d 2 (z,M) ^ d 2 (z, {x,y}) ^ 
| ||x — y || 2 ^ \Kr n , so as M C M n ((|/T + 2)r n ), the line segment [x,y] lies entirely inside 
M n (2r n ) C[jC n C M n [r n ). Thus, by partitioning [x,y\ with respect to the hypercubes 
through which it passes, the estimate of the Lipschitz constants of the interpolation func¬ 
tions on hypercubes (1141) , which follows from (fT9j) by Lemma 13.31 yields 

\T n (f)(x)-T n (f)(y)\ ^ ((3n)- 1 Lip(g n (/)) + Lip(^ n (g ri (/))))||x-i/|| 

^ (1 + (Sn)^ 1 ) 2 ||x — y\\ ^ (1 + n” 1 ) ||a: — y\\ . 

Thus we conclude that T n is a well-defined mapping on Lip 0 (M). Moreover, it is obviously 
a linear operator and ||T n || ^ 1 + n~ l . 

Given x G V n , denote by <f> x : [JC n —> R the unique Lipschitz function that is co- 
ordinatewise affine on each C G C n and satisfies (f) x \v n — 1{ X } fy„- Since T n (Lip 0 (M)) C 
span {(p x \ M : x G V n }, the operator T n is of finite rank. 

As stated in Lemmas 13.11 and 13.21 the operators Q n and S Tn are both dual operators. 
From the definition of the interpolation formula (fl2l) . it is easy to see that T n is also a dual 
operator. 

Finally, by combining (TT5T) . (TTOl) and (fTTlh we get 

I Uf)(x) - f(x )| ^ | T n (f)(x) - S rn {Q n (f))(x)\ + \S rn (Q n (f))(x) - Q n (f)(x)\ 

+ I Qn(f)(x) ~ f(x) | 

^ y/NK( 1 + (3n) _1 )5 n + 2Ji (1 + (Sn)" 1 )^ + n~\ 

for / G B LiPo (M) and x G M. Then the choice of 5 n and r n (see (1181) and (1T6|) . respectively) 
gives 

I T n (f)(x) - f(x) | s: - * + (2 K + l)n\ (20) 

Thus T n (f)(x) —* f(x ) uniformly, both in x G M and / G />Li Po (M)- 

Now we explain why this means that J-'(M) has the MAP. Since T n is a dual operator, 
by (l20]h the finite-rank predual operator (T n )* on J-(M) satisfies 

\\(T n )J x — 6 X || —> 0 

for all x G M. Consequently, (T n )* converges to the identity operator in the strong operator 
topology. Since ||(T n )*|| —> 1, we deduce that J~(M) has the MAP. □ 
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